Adaptive Methods for PDE ’ s Wavelets or Mesh Refinement ?
نویسنده
چکیده
Adaptive mesh refinement techniques are nowadays an established and powerful tool for the numerical discretization of PDE’s. In recent years, wavelet bases have been proposed as an alternative to these techniques. The main motivation for the use of such bases in this context is their good performances in data compression and the approximation theoretic foundations which allow to analyze and optimize these performances. We shall discuss these theoretical foundations, as well as one of the approaches which has been followed in developing efficient adaptive wavelet solvers. We shall also discuss the similarities and differences between wavelet methods and adaptive mesh
منابع مشابه
Spacetree-Based Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations
Adaptive mesh refinement (AMR) is a state-of-the-art technique for the efficient numerical solution of partial differential equations (PDE) exhibiting multiple widely differing spatial scales. Recently, spacetree-based AMR has been established as a promising approach to structured AMR (see for example [1]). In the talk the integration of the two software modules PyClaw [2] and Peano [4] is pres...
متن کاملSolution Adapted Mesh Refinement and Sensitivity Analysis for Parabolic Partial Differential Equation Systems
We have developed a structured adaptive mesh refinement (SAMR) method for parabolic partial differential equation (PDE) systems. Solutions are calculated using the finite-difference or finite-volume method in space and backward differentiation formula (BDF) integration in time. The combination of SAMR in space and BDF in time is designed for problems where the fine-scale profile of sharp fronts...
متن کاملRecent Advances in Schwarz Waveform Moving Mesh Methods – A New Moving Subdomain Method
It is well accepted that the efficient solution of complex partial differential equations (PDEs) often requires methods which are adaptive in both space and time. In this paper we are interested in a class of spatially adaptive moving mesh (r-refinement) methods introduced in [9, 10, 12]. Our purpose is to introduce and explore a natural coupling of domain decomposition, Schwarz waveform relaxa...
متن کاملFast, Adaptively Refined Computational Elements in 3D
We describe a multilevel adaptive grid refinement package designed to provide a high performance, serial or parallel patch class for use in PDE solvers. We provide a high level description algorithmically with mathematical motivation. The C++ code uses cache aware data structures and automatically load balances.
متن کاملNew adaptive interpolation schemes for efficient meshbased motion estimation
Motion estimation and compensation is an essential part of existing video coding systems. The mesh-based motion estimation (MME) produces smoother motion field, better subjective quality (free from blocking artifacts), and higher peak signal-to-noise ratio (PSNR) in many cases, especially at low bitrate video communications, compared to the conventional block matching algorithm (BMA). Howev...
متن کامل